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; j . Abstract. In this paper we present a new family of identities for multiple harmonic 

^H, sums which generalize a recent result of Hessami Pilehrood et al. [1]. We then apply 

^^ I it to obtain a family of identities of multiple zeta star values. 
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f— ( ! 1. Introduction 

In a recent paper [1] Hessami Pilehrood et al. proved a few families of identities 
involving (alternating) multiple harmonic sums and binomial coefficients and, as appli- 
cations, discovered some new congruences for multiple harmonic sums. In particular, 
they are able to confirm several conjectures contained in [4] posed by the second author 

^ ■ of this paper. They can also provide some new families of identities of MZSV and a 

C^^ ■ new proof of the identity of Zagier [3]. 

Q^ ■ To state one of their results we recall that the (alternating) multiple harmonic sums 



o 



% 



are multiple variable generalizations of harmonic sums defined by the following: for any 

r e N and s = (si, S2, • • • , Sr) G {Z*Y 



Hn{Si,S2,...,Sr) = J^ JJ 



n>fci>/c2>...>fcr>l «=1 i 

Another kind of sums which is closely related to the above is the following star version 
(also denoted by S in the literature) 

u*{ \ \^ Asgn(si)^ 

n>fci>A;2>...>A;r>l i=l i 

We call /(s) := r the depth of this MHS and |s| := Yll=i \^i\ ^^e weight. For convenience 
we set Hn{s) = if ra < /(s), Hn{^) = H*{^) = 1, and {si, S2, . . . , SjY the set formed 
by repeating the composition (si, S2, ■ ■ ■ , Sj) d times. When taking the limit n — )■ oo 
we get the so-called the (alternating) Euler sum and the (alternating) star Euler sum, 
respectively: 

C(s) = hm i7„(s), C(s) = lim H:{s). (1) 
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When s G N^ they are called the multiple zeta value (MZV) and the multiple zeta star 
value (MZSV), respectively. 

The following is one of the main results of [1] . 

Theorem 1.1. ([1, Thm. 2.1]) Let a and b be two non-negative integers. Set An,k = 
(— 1)'^^"'^(^*)/("'^ ) for any positive integers n and k. Then for any integer c> 2, 

fe=l i+j + |x|=c fc=l 

«>l,i>2 

In sections 2 and 3 we generalize Theorem 1.1 to express H*{s) using binomial coef- 
ficients where s = ({2}"% ci, . . . , {2}"-% Cr, {2}''''+^) with positive integers ci, . . . , Cr > 2. 
Taking limit and using a key lemma we shall obtain a new family of identities of MZSV 
involving alternating Euler sums in section 4. 

The ideas used in this paper have been applied to obtain similar results for other 
types of strings in [5]. In particular, the conjectural Two-one formula of Ohno and 
Zudlin is proved there. In [2] Hessami Pilehroods and the second author will further 
prove a g-analog of the main result of this paper (Theorem 2.3) and some similar results 
for other types of strings contained in [5]. 

2. Identities for multiple harmonic sums 

The following lemma is the special case of [1, Lemma 2.2] when m = 2 and Cn = 
n!V(2n)!. 

Lemma 2.1. For any positive integers n and k define An^k = (~l)'^~"'^(fe)/("t )■ ^^^'^ 
for every c eN and v G N* (t > 0) we have 

J_ >r^ Hk-i{v)An^k _ >r^ Hk-i{v)An^k >r^ p,/(x) v^ -^fc-i(x, v)^^^^ 

nc Z^ ]^a ~ 2^ J^a+c Z^ Z^ J^j y > 

k=l k=l j+\x\=a+c k=l 

j>0,Xr>a 

where x = {xi,X2, ■ ■ ■ , Xr) G N** for r > 0, and |x| = "^l^i Xi, l{'x) = r. Here |x| = if 
r = which implies that x = 0. 

Definition 2.2. Suppose s = ({2}"S ci, . . . , {2}"'-, c,., {2}"'-+i). We define two kinds of 
string operations on the condensation s := (2ai, Ci, . . . , 2ar, Cr, 2ar+i) of s as follows. 

• A merge fit for some 1 < t < r changes the symbols ",Q," to "-I-Q-I-", 

• A substitution at changes the symbols ", Q," to ''+jt,^t,h+" ■ 
Let / = {ii, . . . , ii} be a subset of [r] := {1, . . . , r}. Define 

• The merge operation /i/ = /ij^ o ■ ■ ■ o /ij^ and similarly for substitutions o"/, 

• The complement / = [r] \ /, 
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• The combined operation kj = ctjo fij. 

For any composition (ci, . . . , e,,) of natural numbers we denote 

• The first component ei = v^(e) 

• The truncation operator Tr(ei, . . . , e^) = (e2, . . . , e^). 

• The negation operator z/(ei, . . . , Cr) = (ei", 62, • • • , e^). 

Notice that if r = 1 then Tr(ei) = 0. 

Theorem 2.3. Let n be a positive integer and s = ({2}"^, Ci, . . . , {2}"'', c^, {2}"''+i) 
where aj,Cj E No and Cj > 2. Set An^k = (^1)'^ "'^(fc)/("fc )■ Then 

^:(«) = 2E E 2 - j: — ^ ^,..^(,) ^ , (4) 

/C[r] it+it + |xt|=ct, k=l 

it>l,jt>2 Wt0 

where s = (2ai, ci, . . . , 2ar, c^, 2ar+i) is ^/ie condensation of s. 

Remark 2.4. When r = 1 we have two possible subsets of [1]: I = ^ and / = [1]. our 
Theorem 2.3 becomes Theorem 1.1. When r = 2 we get the following: For a positive 
integer n and non-negative integers ai, 02, 03, ci, C2 we have 

An,k , . Y^ „Ux) Y^ -^fe-ll^'"^ + 2a3)^n,fc 



^2^ — £iM^ — +4 y 2'wy 

,^_^ i,2ai+ci+2a2+C2+2a3 .^1^ .^^ 



^2ai+ci+2a2+C2+2a3 A^ A^ y!^2ai+ci+2a2+j 

A;=l j+j + |x|=C2 fc=l 

«>l,i>2 

^g v^ 2'(^i)+'(^2) y^ i/fc-i(xi, ii + 2a2 + J2, X2, ^2 + 2a3)A„^fc 

n+il+|xi|=Cl,i2+J2 + |x2|=C2 fc=l 

«l,«2>ljl,i2>2 

^4 y^ 2'^^^ V -^fc-i(x, i + 2a2 + C2 + 2a3)A„,fc 

j+j + |x|=ci fc=l 

«>lj>2 

3. Proof of Theorem 2.3 

We proceed by induction on the sum r + n. Since r > 0,n > 1, our base case is 
r + n = 1 which implies if*({2}") = 1, and therefore the formula is true. Suppose the 
statement is true when r + n = A; — 1, and let r + n = A;. Then by definition 



"'1 1 



z=o 
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where t/ = ({2}', ci, {2}"2, ca, . . . , c„ {2}"'-+i) and u = ({2}"2, cs, . . . , c„ {2}"''+i). We 
now set their condensations as follows: 

t; = (2/, ci, 2a2, C2, . . . , Cr, 2ar+i), u = (2a2, C2, . . . , c^, 2a,.+i). 

By inductive hypothesis, 

^ 2 ^ ^ \I\+^K^t)'^Hk-l{jlOKi{ti)^An-l,k 

«=0 /C[r] it+jt+|xt|=ct, fc=l 



\ \ o til \ V / 



E E 2 '^^ $: 



^2ai+ci / ^ / ^ / -I UipoKj{u) 

IC[r]\{l} it+jt + \xt\=ct, k=l 

it>l,jt>2 Vt^/ 



Changing the order of summation and summing the inner sum we get 

/ — U \ rC / 



Thus 



m(s) =2 y y 2 *^^ y — ^-^- — ^ — 



IC[r] it+jt+\^t\=ct, k=l 

it>l,jt>2 Wt0 



2 V- V- |7|+EKxt) " ^fe-i(Tro/t^(ti))A 



^2ai+2 A^ A^ A^ J^ifOKi{ti)~2l~2 

IC[r] it+jt+\^t\=ct, k=l 

it>l,jt>2 yt<^I 

2 ^^ ^^ |7|+E«(xt) " ^fc-i(Tro/t^(ii)U„,fc 

J \ \ 2 *^' y ^^ - 

^2ai+ci / J / -I / -J UipoKi{u) 

IC[r]\{l} it+jt + \^t\=ct, k=l 

it>l,jt>2 "iti^I 

Since t; coincides with s everywhere except for the first component, TioKiiti) = 
TroK,j[u). Similarly, ip o K,j{ti) — 2/ + 2ai = ip o k,j[u). Hence, by induction we only 
need to show the following quantity vanishes: 

2 ,5-^ ^-^ \7\+j:i{^t)J^Hk-l(TTOKi{u))Ar, 

\ \ 2 *'^' y ^^ 

/C[r]\{l} it+it+|xt|=ct, k=l 

H>l,jt>2 Vt0 



^n,k 



-2Y1 E 2 '^^ $: ^ ^ 



^2ai+2 Z_^ Z_^ Z-^ J^<poKi{ii)-2l-2 

IC[r] it+jt + M=ct, fc=l 

it>l,jt>2 \/t0 
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2 V- V- |7|+E«(xO " ^fc-i(Tro/t^(u))A„,fc 
\ \ 2 **^^ > ^^ - 

2ai+ci / J / J / J UipoKj{u) 



n 

/C[r]\{l} it+jt+M=ct, k=l 

it>l,jt>2 Vt^/ 






IC[r]\{l} it+jt+M=ct, k=l 

it>l,jt>2 Wt0 

4 ,,-^ ,,-^ |7|+Ei{xO " ^fc-i( Tro't/u{i}(t/))A„,fc 

E E 2 *^^ 5^ ^ ^ 



^2ai+2 A^ A^ A^ i.ipoij.joajij,u{ti)-2l-2 

/C[r]\{l} it+it+|xt|=ct, fc=l '^ 
it>l,jt>2 \/t0 

2 V- Ul+E^x,)/ 1 " i/fc-i(Tro/t^(u))A„,fe 

= \ \ 2 *^^ > ^^ - 

»,2ai+2 / ^ / ^ 1 ^ci — 2 / ^ UipoKj(u) 

IC[r]\{l} it+jt+M=ct, \ fc=l 
it>ljt>2 Vt^/ 

Z-^ Z-^ U'^oK.r(i,)-2l-2 Z-^ 



n,k 



f^ipoKi{ti)-2l-2 Z-^ f^ipoKnj{i}{il)-2l-2 

Jl+il+|xi|=ci, fc=l fc=l 

h>l,jl>2 



(6) 



Note that if 1 ^ / then Ttok,j[u) = Tr o/i;j'u{i}(t;), which we will now denote by v. 
Furthermore, ip o /€/u{i}(tO = (p o /t/(u) + Ci + 2/. Let a = ip o /t/(u). Then 

/t/(tz) = o-j o nj{ii) = 0-1(2/, ci, a, . . . ) = (ji + 2/, xi, ii + a, . . . )• 

Set w = (xi, ii + a). Then we see that the three sums inside the parenthesis (6) can be 
rewritten as 

r,ci—2 / J Ua / J / J k^i~'^ '' f^a+ci — 2 ' 

fc=l ji + |w|=ci+ai, fc=l fc=l 

ji>2,Wp>ai 

where Wp = i + ai {i > 1) is the last component of w. This last expression vanishes by 
taking c = ci — 2 and j = ji — 2 in Lemma 2.1. We have now completed the proof of 
Theorem 2.3. 



4. The key lemma and an identity family of MZSV 

In [1], using the corresponding identities of MHS Hessami Pilehrood et al. find some 
new families of identities of MZSV and a new proof of the identity of Zagier [3]. We 
can similarly use Theorem 2.3 to obtain a new family of MZSV as follows. 
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Theorem 4.1. Let n he a positive integer and s = ({2}"% ci, . . . , {2}"'', c^, {2}"''+i) 
where aj, Cj G No and Cj > 2. Set s = (2ai, ci, . . . , 2ar, Cr, 2ar+i). Then with notation 
given by Definition 2.2 we have 

|7|+E'(xt) / N 

Cis) = 2j2 E 2 *^^ C(^o «:,(§)). (7) 

IC[r] it+jt+\^t\=ct, 

it>i,jt>2 yt0 

Proof. By taking limit n — )■ oo in Theorem 2.3 we see that (7) foUows immediately from 
the following lemma. D 

Lemma 4.2. Let d E Nq and let e be a real number with e > 1. Then for all s G (Z*)'^ 
(s = (1} if d = 0) we have 



n— >oo 



tt ^^ V ("f) 



Remark 4.3. This is the key step which enables us to go from MHS identities to MZSV 
identities in this paper. Apparently the authors of [1] have already used this result in 
their paper although no proof is given there. Because of its importance we provide the 
following detailed analysis. Notice that for any fixed k we have lim„^oo (fc)/("fe ) ~ -'- 
but for k close to n, say k = n, we have lim„_>.oo (fc)/("t ) — ^ ^J Sterling's formula. 
So (8) is not obvious to us. 

Proof. First we have 

<l - -£L = 1 _ nin-l){n-2)---in-k + l) 
("+'=) {n + l){n + 2)---{n + k) 

^^_M^-l)(t-l)---(^-l) 



A;(n + l)(f + l)---(f + l) 
n^iJ,_i({l}^-i) - nfe-iiJ,,i({l}^-^) + ■ ■ ■ + (-l)fen^i7fc,i(l) - ^(-1)^ 
k{n''Hk{{l}'') + n'=-i/Jfe({l}^-i) + • ■ ■ + nHk{l) + l) 



(9) 



- k{n'^Hk{{lV) + n''-^Hk{{l}>'~') + --- + nHk{l) + l) ^ ^ 

n'^-'Hk{{lV-') + --- + nHk{l) + l 
n>'H„{{l}'^) + n'^-mk{{lV-^) + ■ ■ ■ + niffe(l) + 1 • 

Here from (9) to (10) we canceled the leading term of the numerator in (9) because of 
iJfc({l}^) = l/k\, took absolute values of each term on the right and then changed all 
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Hk-i to Hk- Observe that for any 1 < j < /c we have 

1 



HkUm = J2 

k>ni>--->nj>0 



111- ■ ■ rij 



< V = kH,{{iy+') <■■■< k''~^H,{{iy 

^-^ rii ■ ■ -rii ■ n,-|_i 

K>ni>--->nj>nj+i>0 ■' 

which is even true for j = 0. Thus we get 

'k + n''-^k'^ + --- + nk''-^ + k'') 2^ 



1 il) ^2(n^-^/ 



< 



Now for any s G (Z*)'^ we clearly have 

\Hk-i{s)\<Hk-i{{lY)<C\og\k) 

for some positive constant C. Therefore by setting S = niin{(e — l)/2, 1/2} > we 
have 



Z^ J^e I /n+k^ - ^ Z^ ^e-2 ^ ^ Z^ 

k=l \ \ k J / k=l k=\n«\ 



hg'ik) 



k^ 

A;=[n*J + l 



:ii^ 



If e > 2 then 

2cKlog''(A;) 2C^, .,,, 2C\og''(J^) 

k=\ k=\ ^ 

If 1 < e < 2 then 

2C K log'^fA;) 2Cn'^(3-^) log'^fn'') 2Cb'' \og\n) 

— > — — TT- < < ^ )■ as n — )■ OO, 

fc=i ^ 

since 1 + 5(e - 3) = 1 + (e - l)(e - 3)/2 = (e - 2)V2 + 1/2 > 1/2. Now the last sum 
on the right of (11) is the tail of a convergent series so (8) follows immediately and 
therefore the lemma is proved. D 
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